COUNTEREXAMPLES TO CONTINUITY OF OPTIMAL 
TRANSPORTATION ON POSITIVELY CURVED RIEMANNIAN 
^ ■. MANIFOLDS 

o 

^ ' YOUNG-HEON KIM 

^ . Abstract. Counterexamples to continuity of optimal transportation on Rie- 

' marmian manifolds with everywhere positive sectional curvature are provided. 

These examples show that the condition A3w of Ma, Trudinger, & Wang is 
not guaranteed by positivity of sectional curvature. 
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1. Introduction 



This paper addresses a question (see Question ll.ip in both optimal transporta- 
tion theory and Riemannian geometry. The question is explained in the following. 
For general notions we refer to the books by Villani [Vlj |V2j for optimal transport 
theory and the book by Cheeger and Ebin [CEj for Riemannian geometry. 

In optimal transportation, one considers two measure distributions p, p — with 
the same total measure — on domains M, M, respectively, and one seeks for a 
l/^ , minimizing (measurable) map F : M M for moving p to p while it costs certain 

' amount to move each unit mass at one location to another: this cost is given as a 

real valued function c = c{x, x) on the product M x M. 
I The case c(-,-) — dist^(-,-)/2 for Riemannian distance dist on a Riemannian 

' manifold M — M has been of great interest among researchers and an existence 

. and uniqueness theory of optimal maps F has been known for this case by the 

works of Brenier fB] for Euclidean spaces and McCann [Mcj for general Riemannian 
manifolds. Note that the distance squared cost c (when differentiable) satisfies 
'Vxc{x,x) = (exp^)~^(2;), and thus it can an be regarded as the canonical cost 
I function for a Riemannian manifold — when we say about a Riemannian manifold 

in this paper we always mean the manifold together with its distance squared cost. 

The present work concerns the regularity of optimal transportation maps for Rie- 
mannian distance squared costs. A key notion is the so-called A3 weak condition de- 
noted as A3w (see Definition d^]). Ma, Trudinger, and Wang |MTW| [TWT] |TW2| 
have introduced and used this notion to develop a regularity theory of optimal 
transportation maps for general cost functions extending the results of Delanoe 
}Dlj . Caffarelli [Calj|Ca2| . and Urbas [U] for Euclidan distance squared costs. In 
fact, this A3w is a necessary condition for continuity of optimal transport maps 
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as shown later by Loeper [Lo| : he showed that if A3w is violated then there ex- 
ist smooth source and target measures p, p such that the optimal transportation 
map F is not even continuous. Moreover, for Riemannian distance squared costs, 
Loeper |Loj has shown that to satisfy A3w the manifold should have nonnegative 
sectional curvature everywhere, and the standard round spheres 5'" satisfy A3w 
(in fact a stronger condition so-called A3s). This has led him to understand A3w 
as a certain curvature condition, and to ask the following natural question. 

Question 1.1. (nonnegative curvature A3w ?) Does every nonnegatively 
curved — the sectional curvature is nonnegative everywhere — Riemannian mani- 
fold satisfy A3w for its distance squared cost? 

As the main result of this paper, we answer Question ll.il negatively by showing 
counterexamples. 

Main Theorem 1.2. (nonnegative or positive curvature ^ A3w) For each 
dimension n, there are complete (compact or noncompact) n-dimensional Riemann- 
ian manifolds with everywhere positive ( nonnegative ) curvature which do not satisfy 



Proof. This result follows from Theorem 15. 11 CoroUarv 15.21 and Remark 1 5. 11 it is 
shown that some shallow, smooth convex cones — which are nonnegatively curved 
— do not satisfy A3w; by perturbation, positively curved examples are also ob- 



As far as the present author knows, the examples we construct in this paper 
are the first examples of nonnegatively or positively curved Riemannian manifolds 
where there are discontinuous optimal maps for smooth source and target measures 
p, p. These examples confirm Trudinger's suspicion pp about Question ll.il 

Some perspectives on A3w and Main Theorem 11.21 Let's first discuss A3w 
in some detail. In its original form as introduced by Ma, Trudinger, & Wang (to 
show regularity of Monge- Ampere type equations arising from optimal transporta- 
tion theory), A3w has been mysterious to researchers. The first geometric inter- 
pretation of A3w is given by Loeper [Loj (see Theorem 12. 3|) . The present author 
and Robert McCann have given another more conceptual geometric interpretation 
|KMc2j by introducing a pseudo-Riemannian metric, say ft,, on the product space 
M X M of the source and target domains. This metric h is defined using the mixed 
second order partial derivatives of the cost function c : Af x M ^ R as the following 
non-degenerat^ symmetric0 bilinear for nS on TM © TM: 



The non-degeneracy of h needs the non-degeneracy of DDc, a condition called A2 by Ma, 
Trudinger, &; Wang ' MTWI ITWll . and each Riemannian distance squared cost on M = M (when 
differentiable) satisfies A2. 

"^DDc is the adjoint of DDc. 

^This bilinear form is of type (-1- + -I- ■ ■ ■ ' ' ' )> it the same number of positive 

and negative eigenvalues. 



tained. 



□ 
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where D, D denote the differentials of each M, M, respectively. Then A3w is 
equivalent to the following nonnegativity condition for the curvature of this pseudo- 
Riemannian metric h: namely, for each (x, x) € M x M and each tangent vector 
p®p€ T^x,s)M = T^M®Ts:M at {x,x), 

(1.2) Rh{{p®0) A{0®p),ip®0) A{0(Sp)) >Oifh{p(Sp,p®p)^0, 

where Rh denotes the curvature operator of h. The left-hand side of the inequal- 
ity in (|1.2p is called cross- curvature. Thus, A3w can be interpreted as nonneg- 
ativity condition for cross-curvature of null-planes in /i-geometr}0. For the cost 
c{x, x) — dist^(a;, a;)/2 on a Riemannain manifold M — M, M is totally geodesically 
embedded as the diagonal of M x M with respect to the pseudo-Riemannian metric 
h, and the cross-curvature in (|1.2[) along this diagonal coincides with RM(p/\p,p/\p) 
where Rm denotes the curvature operator of M (see |KMc2j for details). This is 
another way to see Loeper's result |Lo] that A3w implies nonnegative sectional 
curvature. 

The pseudo-Riemannian metric h and its curvature — though they are local in 
the product space M xM — are global in nature with respect to the geometry of M 
and M: i.e. for a Riemannian manifold M ~ M, local information concerning h is 
equivalent to information about the global distance structure of M. Therefore A3w 
— the nonnegative cross-curvature condition for null-planes of /i — is supposed to 
be a stricter restriction than nonnegative sectional curvature condition of AI. Main 
Theorem 11.21 confirms this. As a consequence, this makes the following question of 
Trudinger [T] much more interesting. 

Question 1.3. For a Riemannian manifold M with everywhere positive sectional 
curvature, let Rm denote the curvature operator. Does there exist certain e > 
such that if 

II V log ||i?M|| II < e with an appropriate point-wise norm \\ ■ ||, 

then M satisfies A3w? 

Note that so far the only known examples of A3w Riemannian manifold^ are 
modulo C°°-perturbations — is maybe enough — the Euclidean space R" (with- 
out perturbation), the standard n-dimensional sphere 5" |Lo|, and the Riemannian 



"^A Riemannian manifold is said to be non-negatively cross-curved if the inequality in 1)1. 2| l 
holds without the condition /i(p © p, p © p) = 0. 

^On the other hand, there are a lot of known examples of other types of cost functions satisfying 
A3w |MTW) |TW1) . 
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manifolds obtained from these by Riemannian coverings as considered by Cordero- 
Erausquin Co\. Delanoe |D2| . and Delanoe and Ge [DG| . more generally by Rie- 
mannian submersion^ and product^ as shown by the present author and McCann 
[KMcsj^ fsee also |KMc2| ). For all these unperturbed examples, ||-Ra/|| = const. 

Organizational remarks. Although the notions and terminology in this paper 
have more general versions, they are specialized to Riemannian distance squared 
costs for the sake of expositional simplicity. 

This paper is organized as follows. In Section [2] some preliminary notions and 
results are presented; Section [3] explains the key idea of the counterexamples we 
construct; Section [4] shows a Riemannian geometric result which is used in the main 
theorem; Section [5] is devoted to the construction of the counterexamples — the 
main theorem of this paper. 
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for his encouragement, remarks, and a lot of inspiring conversations, especially 
sharing his deep insights and knowledge. He also thanks Philippe Delanoe, Gre- 
goire Loeper, Neil Trudinger, Cedric Villani, and Xu-Jia Wang for their helpful 
discussions, comments, and recent preprints. He is grateful to Adrian Nachman for 
his generous support and interest. He thanks all of 2006-07 participants of Fields 
Analysis Working Group, for the stimulating environment which they helped to 
create. He thanks Jin- Whan Yim who introduced him to Riemannian geometry. 
Of course, he does not forget the great help from his wife, Dong-Soon Shim. 

2. Preliminaries 

In this section, some preliminary results, the definitions of A3w and other key 
notions are presented. 

First, let's recall a 2-dimensional version of the famous theorem of Toponogov[^ 
which is essentially used in the proof of main theorem (Theorem 15.11) . 

Theorem 2.1. (Toponogov's comparison theorem) Let M be a complete 2- 
dimensional Riemannian manifold with sectional curvature Km > H , and let AI^ 
he the simply connected 2-dimensional space of constant curvature H. Let 7^ : 
[0, 1] — > M and "fi : [0, 1] — > , i = 1,2, be minimal geodesic segments, i.e. they 
are unique geodesic segments connecting their end points. Suppose that 71 (0) = 
72(0), 7i(0) = 72(0); Z(7i(0),72(0)) = Z(^i(0),^2(0)) < TT, where I denotes the 



^For example, the complex projective space CP" with its Fubini-Study metric — the sectional 
curvature 1 < ii'cp" < 4. 

^For example, Mi X • ■ • X Mfc, where Mi = R', S"", or CP" for j = 1, ■ ■ ■ ,k. 

*In fact, we showed that (1) S" with its standard round metric is non-negatively cross-curved; 
(2) Riemannian submersions of A3w/ A3s (resp. non-negatively cross-curved) Riemannian man- 
ifolds always induce A3w /A3s (resp. non-negatively cross-curved) Riemannian manifolds; (3) 
for products, if each factors are non-negatively cross-curved, then the resulting manifolds are non- 
negatively cross-curved, thus A3w (but never A3s); (4) and moreover, if one of the factors is 
not non-negatively cross-curved then the product is not A3w. See |KMc2|[KMc3| for details and 
generalizations . 

^The full version can be found in ICEI. 
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angle between tangent vectors. Assume ^[7^] = L^ji], i — 1,2, where L denotes 
arc-length. Then 

(2.1) dist(7i(l),72(l)) < dist(7i(l),72(l)), 

where dist denotes the Riemannian distance. Moreover, if there exists a point z on 
71 U 72 C M such that Km{z) > H , then the inequality (12. 1|) is strict. 

The following key notions are specialized to Riemannian distance squared costs 
for the sake of expositional brevity: in fact, they have more general definitions 
|MTWj [TWl] [LH] |KMc2)[V2] . 

Definition 2.2. (c-segment, A3w, and local DASM) Let M he a complete 
Riemannian manifold and let c denote the Riemannian distance squared cost, i.e. 
c{x, y) = dist^(x, y)/2 for x,y G M. 

• (c-segment) [MTW] A curve t G [0, 1] — > M is called a c-segment with 
respect to x, if x{t) = exp^(p + t^), for some p,£, € T^M and c{x, x{t)) = 

\p + H''^ 

• (A3w') |MTWj[TWT] M is said to satisfy A3w if for any triple {x,x{t),ri) 
of a point x £ M , a c-segment t G [0, 1] x{t) = exp [p + t^), p, ^ G T^M, 
and a tangent vector 77 G T^M with rjJ-^, 

(2.2) [-Dl,c]{x,x{t))rirj>0, 

at'^ t=o 

where D'^.^ denotes the Riemannian Hessian with respect to the first argu- 
ment of c. 



Remark 2.1. Loeper |Lo ] calls the left-hand-side of the inequality (|2.2I) cost- 
sectional curvature — he has shown it coincides with Riemannian sectional 
curvature when x — x{0). 



• (local DASM)l^[Eo] (c.f |KMc2j ) M is said to satisfy local DASM if 

for any x G M and any c-segment t G [0, 1] x{t) with respect to x, there 
exists a neighborhood U of x such that the function ft{-) = —c{-,x{t)) -\- 
c{x,x(t)) satisfies 

(2.3) /t(y) <max[/o(2/),/i(y)],0<t< 1, Vy G C/. 

The notion local DASM can be understood as a geometric interpretation of 
A3w because of the following theorem which is originally due to Loeper jLo| . 



Theorem 2.3. (A3w local DASM) Let M be a complete Riemannian 

manifold. M satisfies A3w if and only if M satisfies local DASM. 

Proof. (=>) This direction can be easily verified by the elementary and geometric 
method in [ |KMcl| . Section 6] — this method is applied to more general cases 
|KMc2j : see also |V2] for a modified proof. See [Lo| for an analytical proof using 
the main result of [TW1| . 



^'^The name DASM is an abbreviation of "Double mountain above Sliding Mountain" |KMcl) 
| KMc2| . 
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(<=) This direction is shown for more general case by Loeper |Loj using Taylor 
expansion argument. □ 

3. THE KEY IDEA OF COUNTEREXAMPLE 

In this section, we demonstrate our key idea of the counterexample which we 
shall construct in Theorem 15.11 We shall find such a situation that local DASM 
is violated for the Riemannian distance squared cost of a nonnegatively curved 
Riemannian manifold — by Theorem 12. 3i A3w then shall be violated, too. 

Let M be a Riemannian manifold and let c denote the Riemannian distance 
squared cost function c(-, •) = dist^(-, ■)/2. In the following discussion, we assume 
that c is differentiable whenever necessary. Let t G [0, 1] ^ x{t), be a c-segment 
with respect to x. Thus there exist p,ri € T^M such that x{t) = exp^(p + tij) 
and c{x,x{t)) = Ip + ti]]"^. Choose a tangent vector e TI^M with ^-Lry. This 
orthogonality shall be crucial. Let y — exp^{so^) for a sufficiently small sq > 0. 
Now suppose that there exist a point x{to) for 1/2 < to < 2/3 and a sufficiently 
small open neighborhood B of x{to) such that the Gaussian curvature K satisfies 
K = on M \ B and K > on B. {M is nonnegatively curved.) Further assume 
that the tangent vectors p + t^rj and ^ are not coUinear. Then we see that 

(3.1) c(y,S(0)) = |.soe-p|', 

c{y,x{Q)) = \saS,-p-V?- 

Since K > near x^to) and K >Q everywhere, by Toponogov's comparison theorem 
(Theorem [2T|), 

(3.2) c(y,x(to)) < |soC-p- V/P- 

By the orthogonality ^-Lt?, the function f{t) ~ —\sQ£,—p — tT]\'^ + \p+tri\^ is constant! 
Thus by ([XT]) . 

/o(y)--c(y,x(0)) + c(x,x(0)) 
= -\s^^-p? + \p? 
= -\sa£.-p-'n? + \p + v? 

and by 133), 

ftoiy) > -Iso^ ~ p - tovf + \p + tov\'^ 

= />o)-/(0) = /o(y)-/i(y) 
= max[/o(2/),/i(y)]. 

This violates local DASM. 

4. Some results in Riemannian geometry 

In the following we prove some technical results ( Theorem 14.11 and Corollarv l4.2|) 
in Riemannian geometry; these results seem to be new and they are used in our 
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construction of a nonnegatively curved manifold that does not satisfy A3w (see 
Theorem I5.1|) . 

First recall some definitions (c.f. 'CEJ). Let M be a Riemannian manifold and 
a: be a point in M. Let ct be a geodesic from x, i.e. a = exp^(t^), i > 0,^ S T^- 
A point J/ G M is called a conjugate point of x along a \i y = exp^(ioC) and exp^ 
is singular at ioC- ^ point y G M is called a cwf point of a; if either there are two 
distinct minimal geodesies from x to y or there is a unique minimal geodesic 7 from 
X io y and y is a conjugate point of x along 7. The injectivity radius injj,^(a;) and 
conjugate radius conj^^(x) at x are defined as follows: 



where dist(x,j/) denotes the Riemannian distance between x and y. Note that 
injJ^^(a;) < con}]^j{x) and if a geodesic a from x to z has length less than injj^j(x) 
then a is minimal. 

The following result and its corollary are used later in Section [5l but they have 
their own independent interests. 

Theorem 4.1. (injectivity radius = conjugate radius) Let M be a 2-dimensional 
simply connected manifold and let K denote its Gaussian curvature. Suppose 
if+d vol < TT where denotes the positive part of K = — K^. Then 
for every x e M, inj^,^(x) = conj^ix). 

Proof. Suppose inj^,j(x) < conj^,j(x). It is easy to see that 

• there is a point y G M such that dist(x,j/) = inj^^(x); 

• there are two distinct minimal geodesies, say t £ [0, 1] li{t) = expj.(i^i), 
i = 0, 1, from x to y, e.g. 70(1) = 71(1) = y, 7o(0) / 71(0); 

• exp^ is non-singular at CoiCi ^ T^M. 

First, the tangent vectors —70(1), —71(1) at y have exactly the opposite direc- 
tion, i.e. they form angle tt. If this is not the case, then there exists a tangent 
vector T] at y which forms the same angle with —70(1), —71(1) and this angle is 
less than 7r/2. Because of non-singularity of exp^ at ^q, ^1, there exist two distinct 
continuous families of geodesies {7I}, i = 0, 1, for < s ^ 1, such that each 7^ 
connects x to the points expy{sr]). (In these families {7^ } the initial velocity vectors 
of geodesies are close to that of « = 0, 1, respectively.) By the first variation 
formula of arc-length (c.f. |CEj ) and the angle condition (< tt/2), it is easy to see 
that for small < s ^ 1, these geodesies have lengths smaller than the length of 
7i, i = 0,1. This contradicts that the length of 7^, i = 0, 1, is the same as inj^j(a:). 

By simple connectedness of M, the geodesies 7^, i = 0, 1, joined together bound 
a domain D which is a topological disk. Suppose D is oriented in such a way 
that dD = 70 — 71 (here the parametrization 7i(i) = exp^(t^f), i = 0, 1, give the 
orientations of 70 and 71.) Let be the counter-clockwise angle from —71(0) to 
7o(0) at X. By Gauss-Bonnet theorem and our assumption Jj^ K < tt, 



conjjv,j(a;) 



inf{dist(x, y) | y is a cut point of x }, 
inf{dist(x, y) | y is a conjugate point of x}. 
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which is a contradiction! This completes the proof. □ 

Corollary 4.2. (large injectivity radius) In addition to the assumptions in 
Theorem \4-l\ further assume that K < 5 everywhere for a fixed 6 > 0. Then, 
inj^j(a;) > for every x € M . 

Proof. This follows from Theorem 14.11 and Ranch's comparison theorem (c.f. [CEj ). 

□ 

5. NONNEGATIVELY OR POSITIVELY CURVED RiEMANNIAN MANIFOLDS NOT 

SATISFYING A3w CONDITION 

In the following, it shall be shown that a shallow, smooth convex cone (which 
is apparently nonnegatively curved) fits well into the situation in Section [3] and it 
does not satisfy local DASM, thus not A3w by Theorem 12.31 

Theorem 5.1. (nonnegative curvature ^ A3w) A nonnegatively curved com- 
plete (open or closed) manifold does not necessarily satisfy A3w. 

Proof. This theorem shall be proven by constructing two nonnegatively curved sur- 
faces such that one is open, the other is closed, and both of them do not satisfy local 
DASM. These examples then do not satisfy A3w condition (see Theorem 12. Sp . 

Fix cartesian coordinates {a,b) of with the origin O = (0,0). Let 6{a,b) 
denote the polar angle of (a, b) with respect to the origin which is counter-clockwise 
from the positive a-axis. For example, 6'(1,0) — and 9{0, 1) — Tr/2. 

Let 1? be a sufficiently small positive number, i.e. < d 1, and define an 
infinite conical sector by 

C^-R2\{(a,6)eR2 I ^-^<e{a,b)<^+^}. 

Let B denote B{0, 1) nC^, where B{0, 1) is the open unit disk centered at O. By 
identifying the two sides of dC^, we view this domain as an infinite cone in R'^ 
with conical angle 27r — 2'd. It is easy to see that by only perturbing the metric 
inside B, this cone can be changed to a smooth surface C R"^, in such a way 
that 

(1) the Riemannian metric of T,^ is radially symmetric with respect to the 
center (the point corresponding to O); 

(2) the Gaussian curvature K of as a function on satisfies if = on 
Cij \ B; 

(3) < K < on B. Here, (3) is possible since < ^ 1. 

For later use, it is important to note that by Theorem 14.11 and Corollarv l4.2[ (2) & 
(3) imply 

(4) injj.^(z) > 314 for every z g S^. 

In the following, the cartesian coordinates of shall be used to describe points 
in S^. Let c denote the Riemannian distance squared cost of the surface S^. Let 
X = (10, 10), y = (10, 11) and let t G [0, 1] x{t) be the c-segment with respect to 
X from a;(0) — (—10, 1/2) to x{l) — (10, 1/2), which is just an exponential image 
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(with respect to the metric of S^) of a line segment in the tangent space at x, i.e. 
x{t) = exp^(p + ir/) for p,!] ^ Tx^-o] moreover, c(x,x(t)) = |p + t?7|^, < t < 1. 
Note that our conditions (1), (2), (3), & (4) ensure that c is differentiable for any 
pair of points inside B{0, 100) fl C^, so for all relevant points in our consideration. 
These conditions also make it clear that 

• each point x{t) is connected to x and y by unique minimal geodesies; 

• the unique minimal geodesies from x and y to 5(0), x{l) are the straight 
line segments outside B; 

• the curve t € [0,1] — > x(t) coincides with the straight line segment from 
a;(0) to a;(l) until it hits the ball B. 

Therefore, there exists < to < 1 with x{to) in B. Thus, by following the same 
lines of Section[3l does not satisfy local DASM. This E^ furnishes an example 
of open nonnegatively curved manifold not satisfying A3w. 

To get a closed surface example, first cut off a large geodesic ball Bi of O, 
e.g. with radius 10000, from the surface S^, then glue a flat disk to Bi along 
dBi and round-off the curve where the disk and Bi are glued, in such a way that 
the resulting surface is smooth, radially symmetric from O, and convex (thus, the 
Gaussian curvature is nonnegative). This completes the proof. □ 

Corollary 5.2. (positive curvature ^ A3w) A positively curved complete (open 
or closed) manifold does not necessarily satisfy A3w. 

Proof. It is possible to perturb (radially symmetrically) the above nonnegatively 
curved examples so that the resulting manifolds have positive curvature everywhere. 
If local DASM is violated at some points in the original manifolds, then it should 
be violated in the perturbed manifolds as well for sufhciently small perturbations. 
By Theorem 12.31 the corollary follows. □ 

Remark 5.1. (higher dimensional examples) The examples in Theorem lS.ll are 
radially symmetric and we can easily construct higher dimensional radially sym- 
metric examples in which our 2-dimensional examples are isometrically and totally 
geodesically embedded. Then the higher dimensional examples do not satisfy A3w, 
neither their positively curved radially symmetric perturbations. One may also con- 
sider taking Riemannian product of a positively curved but non-A3w manifold with 
other positively curved manifold, then certainly the resulting manifold is nonneg- 
atively curved but violates A3w; however, it is not clear whether we can perturb 
the product to a positively curved manifold — it is a famous conjecture of H. Hopf 
that S'^ X S*^ does not carry a positive curvature metric. See [KMc2j |KMc3) for 
more consideration on products. 

References 

[B] Y. Brenicr, Polar factorization and monotone rearrangement of vector-valued functions. 

Comm. Pure Appl. Math., 44 (1991), 375-417. 
[Cal] L. A. CafTarelli, The regularity of mapping with a convex potential. 3. Amer. Math. Soc, 

5:99-104, 1992. 



10 



YOUNG-HEON KIM 



[Ca2] L. A. CafTarcUi, Boundary regularity of maps with convex potentials II, Ann. Math. 144 
(1996), 453-496. 

[CE] J. Cheeger and D. G. Ebin, Comparision theorems in Riemannian geometry, North- 
Holland Mathematical Library, vol. 9, North-Holland, Amsterdam; American Elsevier, 

New York, 1975. 

[Co] D. Cordero-Erausquin, Sur le transport de mesures priodiques, C.R. Acad. Sci. Paris Sr. 

1 Math. 329 (1999), 199-202. 
[Dl] P. Delanoe, Classical solvability in demension two of the second boundary value problem 

associated with the Monge-Ampere operator, Ann. Inst. Henri Poincare-Anal. Non Lin. 

8 (1991), 443-457. 

[D2] P. Delanoe, Gradient rearrangement for dijjeomorphisms of a compact manifold, Diff. 

Geom. Appl. 20 (2004), 145-165. 
[DG] P. Delanoe and Y. Ge, in preparation. 

[KMcl] Y.-H. Kim and R. J. McCann, On the cost-subdifferentials of cost-convex functions, 
preprint. 

[KMc2] Y.-H. Kim and R. J. McCann, Continuity, curvature, and the general covariance of 

optimal transportation, preprint. 
[KMc3] Y.-H. Kim and R. J. McCann, in preparation. 

[Lo] G. Loeper, On the regularity of maps solutions of optimal transportation problems, 2006, 
preprint. 

[Mc] R. J. McCann, Polar factorization of maps on Riemannian manifolds. Geom. Punct. 

Anal. 11 (2001) 589-608. 
[MTW] X.-N. Ma, N. Trudinger, and X.-J. Wang, Regularity of potential functions of the optimal 

transport problem. Arch. Ration. Mech. Anal., 177(2): 151-183, 2005. 
[T] N. Trudinger, private communication. 

[TWl] N. Trudinger and X.-J. Wang, On the second boundary value problem for Monge-Ampere 

type equations and optimal transportation, preprint 2006. 
[TW2] N. Trudinger and X.-J. Wang, On strict convexity and continuous differentiablity of 

potential functions in optimal transportation, preprint. 
[U] J. Urbas, On the second boundary value problem for equations of Monge-Ampere type, 

J. Reine Angew. Math. 487 (1997), 115-124. 
[VI] C. Villani, Topincs in Optimal Transportation, Graduate Studies in Mathematics, vol. 

58. American Mathematical Society, Providence, RI, 2003. 
[V2] C. Villani, Optimal Transport, Old and New, preprint, available online at 

http://www.umpa.ens-lyon.fr/ cvillani/Cedrif/B07B. StFlour.pdf. 

Department of Mathematics, University of Toronto, Toronto, Ontario Canada M5S 
2E4 

E-mail address: yhkim@math.toronto.6du 



